package treeNode
// 翻转二叉树
func InvertTree(root *TreeNode) {
	if root == nil {
		return 
	}
	root.LeftNode, root.RightNode = root.RightNode, root.LeftNode
	InvertTree(root.LeftNode)
	InvertTree(root.RightNode)
}